Biorthogonal Wavelets for Fast Matrix Computations
نویسندگان
چکیده
منابع مشابه
Biorthogonal Wavelets for Fast Matrix Computations
In [1], Beylkin et al. introduced a wavelet-based algorithm that approximates integral or matrix operators of a certain type by highly sparse matrices, as the basis for efficient approximate calculations. The wavelets best suited for achieving the highest possible compression with this algorithm are Daubechies wavelets, while Coiflets lead to a faster decomposition algorithm at slightly lesser ...
متن کاملFast Matrix Polynomial Computations
Pour une matrice polynomiale P(x) de degr e d dans Mn;n(Kx]), o u K est un corps commutatif, une r eduction a la forme normale d'Hermite peut ^ etre calcul ee en O ~ (M(nd)) op erations arithm etiques, si M(n) est le co^ ut du produit de deux matrices n n sur K. De plus, une telle r eduction peut ^ etre obtenue en temps parall ele O(log +1 (nd)) en utilisant O(L(nd)) processeurs, si le probl em...
متن کاملBiorthogonal Wavelets and Multigrid
We will be concerned with the solution of an elliptic boundary value problem in one dimension with polynomial coeecients. In a Galerkin approach, we employ biorthogonal wavelets adapted to a diierential operator with constant coeecients, and use the reenement equations to set up the system of linear equations with exact entries (up to round-oo). For the solution of the linear equation, we const...
متن کاملGeneralized biorthogonal Daubechies wavelets
We propose a generalization of the Cohen-Daubechies-Feauveau (CDF) and 9/7 biorthogonal wavelet families. This is done within the framework of non-stationary multiresolution analysis, which involves a sequence of embedded approximation spaces generated by scaling functions that are not necessarily dilates of one another. We consider a dual pair of such multiresolutions, where the scaling functi...
متن کاملBiorthogonal Spline Type Wavelets
Let φ be an orthonormal scaling function with approximation degree p−1, and let Bn be the B-spline of order n. Then, spline type scaling functions defined by f̄n = f ∗Bn (n = 1, 2, . . . ) possess higher approximation order, p+n−1, and compact support. The corresponding biorthogonal wavelet functions are also constructed. This technique is extended to the case of biorthogonal scaling function sy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied and Computational Harmonic Analysis
سال: 1994
ISSN: 1063-5203
DOI: 10.1006/acha.1994.1002